Using Benders Decomposition for Solving Ready Mixed Concrete Dispatching Problem
نویسندگان
چکیده
Large scale dispatching problems are technically characterized as classical NP-hard problems which means that they cannot be solved optimally with existing methods in a polynomial time. Benders decomposition is recommended for solving large scale Mixed Integer Programming (MIP). In this paper we use the Bender Decomposition technique for reformulating the Ready Mixed Concrete Dispatching Problem (RMCDP). Benders decomposition involves separating the original RMCDP formulation into the master (lower bound) and sub-problems (upper bound). The master problem only deals with integer variables and the sub problem is usually a linear programming problem. Benders optimally cuts and Benders feasibility cuts are added to the master problem upon solving the sub-problem at each iteration.. The proposed method is tested on a single real instance and results are reported.
منابع مشابه
Benders Decomposition Algorithm for Competitive Supply Chain Network Design under Risk of Disruption and Uncertainty
In this paper, bi-level programming is proposed for designing a competitive supply chain network. A two-stage stochastic programming approach has been developed for a multi-product supply chain comprising a capacitated supplier, several distribution centers, retailers and some resellers in the market. The proposed model considers demand’s uncertainty and disruption in distribution centers and t...
متن کاملA Benders\' Decomposition Based Solution Method for Solving User Equilibrium Problem: Deterministic and Stochastic Cases
The traffic assignment problem is one of the most important problems for analyzing and optimizing the transportation network to find optimal flows. This study presented a new formulation based on a generalized Benders' decomposition approach to solve its important part, i.e. user equilibrium problems, in deterministic and stochastic cases. The new approach decomposed the problem into a master p...
متن کاملScheduling an Aircraft Repair Shop
We address a scheduling problem in the context of military aircraft maintenance where the goal is to meet the aircraft requirements for a number of missions in the presence of breakdowns. The assignment of aircraft to a mission must consider the requirements for the mission, the probability of aircraft failure, and capacity of the repair shop that maintains the aircraft. Therefore, a solution b...
متن کاملAccelerating the Composite Power System Planning by Benders Decomposition
This paper presents an application of Benders decomposition to deal with the complexities in the simultaneous Generation Expansion Planning (GEP) and Transmission Expansion Planning (TEP). Unlike the power system operation fields of study, the power system planning methods are not expected to be fast. However, it is always preferable to speed up computations to provide more analysis options for...
متن کاملOptimal Train Dispatching by Benders'-Like Reformulation
Train movements in railway lines are generally controlled by human dispatchers. As disruptions often occur, dispatchers take real-time scheduling and routing decisions in the attempt to minimize deviations from the o cial timetable. This optimization problem is called Train Dispatching. We represent it as a Mixed Integer Linear Programming model, and solve it by a Benders'-like decomposition wi...
متن کامل